CLAIMS 

1 1 . (previously presented) A method for establishing a restoration path for a service 

2 in a mesh network having a plurality of nodes interconnected by a plurality of links, the method 

3 comprising, at a regional manager for one or more transit nodes of the restoration path: 

4 receiving a service data structure comprising an identification of each link and transit 

5 node in a primary path for the service, wherein: 

6 the service data structure is a primary path vector having a plurality of entries 

7 corresponding to the nodes and links in the network; and 

8 each entry of the primary path vector identifies whether the corresponding node or 

9 link is part of the primary path for the service, wherein at least one entry of the primary path 

10 vector identifies that the corresponding node or link is not part of the primary path for the 

1 1 service; and 

12 determining whether to reserve additional protection bandwidth, on an outgoing link 

13 incident to at least one of the one or more transit nodes of the restoration path, using the service 

14 data structure, wherein the outgoing link is part of the restoration path. 

1 2. (original) The invention of claim 1, further comprising receiving, at the regional 

2 manager, identification of the service, identification of the outgoing link, and bandwidth of the 

3 service. 

1 3-5. (canceled) 

1 6. (previously presented) The invention of claim 1, wherein the primary path vector 

2 is a primary path node-link vector V ptl i. 

1 7. (original) The invention of claim 1, wherein the network is a mesh data network 

2 that transmits packetized data. 

1 8. (previously presented) The invention of claim 1, wherein: 

2 the regional manager has a network data structure comprising, for each link in the 

3 network and each node or other link in the network, a representation of a minimum amount of 
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4 protection bandwidth required to be reserved on said each link to restore service upon failure of 

5 said node or other link; 

6 the regional manager determines, using the network and service data structures, whether 

7 the service requires the additional protection bandwidth to be reserved on the outgoing link of 

8 the transit node of the restoration path; and 

9 the regional manager updates the network data structure if any additional protection 
10 bandwidth is determined to be required for the service on the outgoing link. 

1 9. (original) The invention of claim 8, wherein: 

2 the network data structure is an array of vectors, wherein: 

3 each vector in the array corresponds to a different link in the network; 

4 each vector in the array has a plurality of entries corresponding to the nodes and 

5 links in the network; 

6 for a vector corresponding to the outgoing link, each entry in the vector 

7 corresponding to a node or other link identifies the minimum amount of protection bandwidth 

8 required to be reserved on the outgoing link to restore service upon failure of the node or other 

9 link; and 

10 the service data structure is a primary path vector having a plurality of entries 

1 1 corresponding to the nodes and links in the network, wherein: 

12 each entry of the primary path vector identifies whether the corresponding node or 

13 link is part of the primary path for the service. 

1 10. (original) The invention of claim 9, wherein the regional manager determines 

2 whether the service requires any additional protection bandwidth to be reserved on the outgoing 

3 link by applying a vector addition operation between the primary path vector corresponding to 

4 the service and the vector of the array corresponding to the outgoing link. 

1 11. (original) The invention of claim 10, wherein the vector addition operation 

2 comprises addition of corresponding vector entries, wherein the additional protection bandwidth 

3 is required if any vector entry sum exceeds a reserved bandwidth on the link. 
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1 12. (original) The invention of claim 1, wherein the receiving of a service data 

2 structure comprises supporting a signaling protocol interface. 

1 13. (original) The invention of claim 12, wherein the signaling protocol is reservation 

2 protocol with traffic engineering extensions (RSVP-TE). 

1 14. (previously presented) A regional manager in a mesh network having a plurality 

2 of nodes interconnected by a plurality of links, wherein: 

3 the regional manager manages one or more transit nodes of a restoration path for a 

4 service in the mesh network; and 

5 the regional manager is adapted to: 

6 receive a service data structure comprising an identification of each link and 

7 transit node in a primary path for the service, wherein: 

8 the seivice data structure is a primary path vector having a plurality of 

9 entries corresponding to the nodes and links in the network; and 

10 each entry of the primary path vector identifies whether the corresponding 

1 1 node or link is part of the primary path for the service, wherein at least one entry of the primary 

12 path vector identifies that the corresponding node or link is not part of the primary path for the 

13 service; and 

14 determine whether to reserve additional protection bandwidth, on an outgoing link 

15 incident to at least one of the one or more transit nodes, using the service data structure, wherein 

16 the outgoing link is part of the restoration path. 

1 15. (original) The invention of claim 14, wherein the regional manager is further 

2 adapted to receive identification of the service, identification of the outgoing link, and bandwidth 

3 of the service. 

1 16-18. (canceled) 

1 19. (previously presented) The invention of claim 14, wherein the primary path vector 

2 is a primary path node-link vector V pn i. 
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1 20. (original) The invention of claim 14, wherein the network is a mesh virtual-circuit 

2 data network that transmits packetized data. 

1 21. (previously presented) A method for establishing a restoration path for a primary 

2 service path in a mesh network having a plurality of nodes interconnected by a plurality of links, 

3 the method comprising: 

4 receiving a service data structure comprising an identification of each link and node in 

5 the primary service path, wherein: 

6 the service data structure is a primary path vector having a plurality of entries 

7 corresponding to the nodes and links in the network; and 

8 each entry of the primary path vector identifies whether the corresponding node or 

9 link is part of the primary path for the service; and 

10 determining, for each link of the restoration path, wherein the restoration path has 

11 previously been calculated, based on the information in the service data structure, whether to 

12 reserve additional protection bandwidth on the link of the restoration path. 

1 22-23. (canceled) 

1 24. (previously presented) The method of claim 21, wherein the step of determining is 

2 further based on a network data record for the link comprising a representation of a minimum 

3 amount of protection bandwidth required to be reserved on the link to service upon failure of 

4 each link and node in the mesh network. 

1 25-26. (canceled) 

1 27. (previously presented) The method of claim 1, further comprising reserving the 

2 additional protection bandwidth on the outgoing link, if the regional manager determines that any 

3 additional protection bandwidth is required. 
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1 28. (previously presented) The method of claim 27, further comprising transmitting 

2 from the regional manager information about the additional protection bandwidth for 

3 communication to each other node in the network. 

1 29. (previously presented) The invention of claim 14, wherein the regional manager is 

2 further adapted to reserve the additional protection bandwidth on the outgoing link, if the 

3 regional manager determines that any additional protection bandwidth is required. 

1 30. (previously presented) The invention of claim 29, wherein the regional manager is 

2 further adapted to transmit information about the additional protection bandwidth for 

3 communication to each other node in the network. 

1 31. (previously presented) The method of claim 21, wherein the steps of receiving 

2 and determining are performed at each node of the restoration path. 

1 32. (previously presented) The method of claim 21, wherein the method is performed 

2 at one or more regional managers for each node of the restoration path. 

1 33. (previously presented) A method for establishing a restoration path for a service 

2 in a mesh network having a plurality of nodes interconnected by a plurality of links, the method 

3 comprising, at a regional manager for one or more transit nodes of the restoration path: 

4 receiving a service data structure comprising an identification of each link and transit 

5 node in a primary path for the service; 

6 determining whether to reserve additional protection bandwidth, on an outgoing link 

7 incident to at least one of the one or more transit nodes of the restoration path, using the service 

8 data structure, wherein the outgoing link is part of the restoration path; 

9 reserving the additional protection bandwidth on the outgoing link, if the regional 

10 manager determines that any additional protection bandwidth is required; and 

11 transmitting from the regional manager information about the additional protection 

12 bandwidth for communication to each other node in the network, wherein: 
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13 the regional manager has a network data structure comprising, for each link in the 

14 network and each node or other link in the network, a representation of a minimum amount of 

15 protection bandwidth required to be reserved on said each link to restore service upon failure of 

16 said node or other link; 

17 the network data structure is an array of vectors, wherein: 

18 each vector in the array corresponds to a different link in the network; 

19 each vector in the array has a plurality of entries corresponding to the 

20 nodes and links in the network; and 

21 for a vector corresponding to the outgoing link, each entry in the vector 

22 corresponding to a node or other link identifies the minimum amount of protection bandwidth 

23 required to be reserved on the outgoing link to restore service upon failure of the node or other 

24 link; 

25 the service data structure is a primary path vector having a plurality of entries 

26 corresponding to the nodes and links in the network, wherein each entry of the primary path 

27 vector identifies whether the corresponding node or link is part of the primary path for the 

28 service; 

29 the regional manager determines, using the network and service data structures, 

30 whether the service requires the additional protection bandwidth to be reserved on the outgoing 

3 1 link of the transit node of the restoration path; and 

32 the regional manager updates the network data structure if any additional 

33 protection bandwidth is determined to be required for the service on the outgoing link. 

1 34. (previously presented) The method of claim 6, further comprising: 

2 reserving the additional protection bandwidth on the outgoing link, if the regional 

3 manager determines that any additional protection bandwidth is required; and 

4 transmitting from the regional manager information about the additional protection 

5 bandwidth for communication to each other node in the network. 

1 35. (previously presented) A method for establishing a restoration path for a service 

2 in a mesh network having a plurality of nodes interconnected by a plurality of links, the method 

3 comprising, at a regional manager for one or more transit nodes of the restoration path: 
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4 receiving a service data structure comprising an identification of each link and transit 

5 node in a primary path for the service, wherein: 

6 the service data structure is a primary path vector having a plurality of entries 

7 corresponding to all the nodes and links in the network; and 

8 each entry of the primary path vector identifies whether the corresponding node or 

9 link is or is not part of the primary path for the service; and 

10 determining whether to reserve additional protection bandwidth, on an outgoing link 

1 1 incident to at least one of the one or more transit nodes of the restoration path, using the service 

12 data structure, wherein the outgoing link is part of the restoration path. 



1 36. (previously presented) The invention of claim 35, wherein: 

2 the regional manager has a network data structure comprising, for each link in the 

3 network and each node or other link in the network, a representation of a minimum amount of 

4 protection bandwidth required to be reserved on said each link to restore service upon failure of 

5 said node or other link; 

6 the regional manager determines, using the network and service data structures, whether 

7 the service requires the additional protection bandwidth to be reserved on the outgoing link of 

8 the transit node of the restoration path; and 

9 the regional manager updates the network data structure if any additional protection 
10 bandwidth is determined to be required for the service on the outgoing link. 



1 37. (previously presented) The invention of claim 36, wherein: 

2 the network data structure is an array of vectors, wherein: 

3 each vector in the array corresponds to a different link in the network; 

4 each vector in the array has a plurality of entries corresponding to the nodes and 

5 links in the network; 

6 for a vector corresponding to the outgoing link, each entry in the vector 

7 corresponding to a node or other link identifies the minimum amount of protection bandwidth 

8 required to be reserved on the outgoing link to restore service upon failure of the node or other 

9 link; and 
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10 the service data structure is a primary path vector having a plurality of entries 

11 corresponding to the nodes and links in the network, wherein each entry of the primary path 

12 vector identifies whether the corresponding node or link is part of the primary path for the 

13 service. 

1 38. (previously presented) The invention of claim 37, wherein the regional manager 

2 determines whether the service requires any additional protection bandwidth to be reserved on 

3 the outgoing link by applying a vector addition operation between the primary path vector 

4 corresponding to the service and the vector of the array corresponding to the outgoing link. 

1 39. (previously presented) The invention of claim 38, wherein the vector addition 

2 operation comprises addition of corresponding vector entries, wherein the additional protection 

3 bandwidth is required if any vector entry sum exceeds a reserved bandwidth on the link. 

1 40. (previously presented) A method for establishing a restoration path for a service 

2 in a mesh network having a plurality of nodes interconnected by a plurality of links, the method 

3 comprising, at a regional manager for one or more transit nodes of the restoration path: 

4 receiving a service data structure comprising an identification of each link and transit 

5 node in a primary path for the service, wherein: 

6 the service data structure is a primary path vector having a plurality of entries 

7 corresponding to the nodes and links in the network; and 

8 each entry of the primary path vector identifies whether the corresponding node or 

9 link is part of the primary path for the service; and 

10 determining whether to reserve additional protection bandwidth, on an outgoing link 

1 1 incident to at least one of the one or more transit nodes of the restoration path, using the service 

12 data structure, wherein the outgoing link is part of the restoration path, wherein: 

13 the regional manager has a network data structure comprising, for each link in the 

14 network and each node or other link in the network, a representation of a minimum amount of 

15 protection bandwidth required to be reserved on said each link to restore service upon failure of 

16 said node or other link; 
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17 the regional manager determines, using the network and service data structures, 

18 whether the service requires the additional protection bandwidth to be reserved on the outgoing 

19 link of the transit node of the restoration path; 

20 the regional manager updates the network data structure if any additional 

21 protection bandwidth is determined to be required for the service on the outgoing link; 

22 the network data structure is an array of vectors, wherein: 

23 each vector in the array corresponds to a different link in the network; 

24 each vector in the array has a plurality of entries corresponding to the 

25 nodes and links in the network; and 

26 for a vector corresponding to the outgoing link, each entry in the vector 

27 corresponding to a node or other link identifies the minimum amount of protection bandwidth 

28 required to be reserved on the outgoing link to restore service upon failure of the node or other 

29 link; and 

30 the service data structure is a primary path vector having a plurality of entries 

31 corresponding to the nodes and links in the network, wherein each entry of the primary path 

32 vector identifies whether the corresponding node or link is part of the primary path for the 

33 service. 

1 41. (new) The method of claim 1, wherein at least one entry of the primary path vector 

2 identifies that the corresponding link is part of the primary path for the service. 

1 42. (new) The invention of claim 14, wherein at least one entry of the primary path vector 

2 identifies that the corresponding link is part of the primary path for the service. 

1 43. (new) The method of claim 21, wherein at least one entry of the primary path vector 

2 identifies that the corresponding link is part of the primary path for the service. 

1 44. (new) The method of claim 35, wherein at least one entry of the primary path vector 

2 identifies that the corresponding link is part of the primary path for the service. 
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